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CLAIMS 

What is claimed is: 

l\ A video controller raster engine for receiving video data from a frame 
buffer and rendering formatted data to a display in a computer system, the raster engine 
comprising: \ 

a first iiNfirst out (FIFO) memory interfacing a host bus in the computer system 
with the raster engine and adapted to obtain video data from the frame buffer via the host 
bus and to provide video data to a video pipeline; 

a first input coknter having a first input counter value indicative of video data 
obtained from the frameSbuffer; 

a first output counter having a first output counter value indicative of video data 
provided to the video pipeline; and 

a control logic system Yssociated with the FIFO memory and adapted to provide 
tan underflow indication according to the first input and output counter values. 



2. The raster engine of\laim 1, wherein the underflow indication comprises 
an underflow signal indicating at leas^pne of an existing underflow condition, an 
anticipated underflow condition, and a mster engine lockup condition. 

3. The raster engine of claim 2/Wherein the control logic system is operable 
to provide the underflow signal to a host processor in the computer system. 

4. The raster engine of claim 2, wherein the underflow signal indicates one 
of an existing underflow condition and an anticipated underflow condition when the first 
input and output counter values are within a thresholdValue of each other. 

5. The raster engine of claim 4, wherein the rWer engine comprises an 
underflow threshold value register programmable by a hostVocessor in the computer 
system, and wherein the control logic system is operable to oMain the threshold value 
from the threshold value register, and to compare the thresholdValue with the difference 
between the first input and output counter values. \ 

6. The raster engine of claim 4, wherein the underflow signal indicates an 
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existing underflow condition when the first input and output counter values are equal, and 
an anticipated underflow condition when the first input and output counter values are 
within a threshold value of each other. 

7. \The raster engine of claim 6, wherein the FIFO memory obtains video data 
from the frame Buffer according to a host clock and provides video data to the video 
pipeline according a video clock, and wherein the underflow signal indicates an 
existing underflow condition when the first input and output counter values are equal for 
at least two cycles of tfte host clock, and an anticipated underflow condition when the 
first input and output counter values are within a threshold value of each other for at least 
two cycles of the host clock 

8. The raster engine of claim 1, wherein the control logic system comprises a 
first logic circuit adapted to subtract the first output counter value from the first input 
counter value to obtain a difference value, and wherein the control logic system provides 
an underflow indication if the comparison is less than or equal to a threshold value. 

9. The raster engine of claim 8, wherein the control logic system comprises a 
second logic circuit adapted to compare me difference value with the threshold value. 

1 0. The raster engine of claim 8, wherein the FIFO memory obtains video data 
from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and whereiiWe control logic system provides an 
underflow indication if the comparison is less thaiW equal to a threshold value for at 
least two cycles of the host clock. \ 

1 1 . The raster engine of claim 1 , wherein th^FTFO memory obtains video data 
from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and wherein the controMogic system provides the 
underflow indication when the first input and output counter W ues are ec l ual f° r at * east 
two cycles of the host clock, and when the first input and output counter values are within 
a threshold value of each other for at least two cycles of the hostVlock. 
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1 2 A The raster engine of claim 1 , further comprising: 

a second input counter having a second input counter value indicative of video 
data obtained from the frame buffer; and 

a second output counter having a second output counter value indicative of video 
data provided to the video pipeline; 

wherein th\ raster engine is operative to selectively perform dual scan operation 
with the FIFO merribry providing interleaved first and second video data to the video 
pipeline represented by the first and second output counter values; and 

wherein the c&ntrol logic system is adapted to provide an underflow indication 
according to the first iftput and output counter values and second input and output counter 
values. 

1 3 . The rasterWgine of claim 1 2, wherein the underflow indication comprises 
an underflow signal indicating at least one of an existing underflow condition, an 
anticipated underflow condition, and a raster engine lockup condition. 

14. The raster engine of claim 13, wherein the underflow signal indicates one 
of an existing underflow condition and an anticipated underflow condition when the first 
input and output counter values Vre within a threshold value of each other or when the 
second input and output counter Wues are within the threshold value of each other. 

15. The raster engine o&laim 12, wherein the raster engine comprises an 
underflow threshold value register ptogrammable by a host processor in the computer 
system, and wherein the control logicWstem is operable to obtain a threshold value from 
the threshold value register, and to compare the threshold value with the difference 
between the first input and output counter values and with the difference between the 
second input and output counter values. 

16. The raster engine of claim IE, wherein the FIFO memory obtains video 
data from the frame buffer according to a hdst clock and provides video data to the video 
pipeline according to a video clock, and wheiein the control logic system provides the 
underflow indication when the first input and butput counter values are equal for at least 
two cycles of the host clock, when the first inpAt and output counter values are within a 
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threshdid value of each other for at least two cycles of the host clock, when the second 
input andvoutput counter values are equal for at least two cycles of the host clock, and 
when the second input and output counter values are within a threshold value of each 
other for at lekst two cycles of the host clock. 

17. Ayideo underflow detection system for indicating an underflow condition 
in a video controller raster engine with a first in first out (FIFO) memory interfacing a 
host bus and adapted\to obtain video data from a frame buffer via the host bus and to 
provide video data to staddeo pipeline, the underflow detection system comprising: 

a control logic system associated with the FIFO memory, a first input counter 
having a first input countekvalue indicative of video data obtained from the frame buffer, 
and a first output counter haVng a first output counter value indicative of video data 
provided to the video pipeline\ 

wherein the control logiasystem is adapted to provide an underflow indication 
according to the first input and ouWt counter values. 

18. The underflow detection system of claim 17, wherein the underflow 
indication comprises an underflow sigrW indicating at least one of an existing underflow 
condition, an anticipated underflow condition, and a raster engine lockup condition. 

19. The underflow detection system of claim 18, wherein the underflow signal 
indicates one of an existing underflow condition and an anticipated underflow condition 
when the first input and output counter values arte within a threshold value of each other. 

20. The underflow detection system of cfaim 19, wherein the underflow signal 
indicates an existing underflow condition when the first input and output counter values 
are equal, and an anticipated underflow condition wheiMhe first input and output counter 
values are within a threshold value of each other. \ 

2 1 . The underflow detection system of claim 20, Vherein the FIFO memory 
obtains video data from the frame buffer according to a host clbck and provides video 
data to the video pipeline according to a video clock, and whereto the underflow signal 
indicates an existing underflow condition when the first input an<Wtput counter values 
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equal for at least two cycles of the host clock, and an anticipated underflow condition 

wherf the first input and output counter values are within a threshold value of each other 

for at l^ast two cycles of the host clock. 

22. \ The underflow detection system of claim 17, wherein the control logic 
system composes a first logic circuit adapted to subtract the first output counter value 
from the first input counter value to obtain a difference value, and wherein the control 
logic system provides an underflow indication if the comparison is less than or equal to a 
threshold value. 

23. The underflow detection system of claim 22, wherein the control logic 
system comprises a second logic circuit adapted to compare the difference value with the 
threshold value. 

24. The underfloW detection system of claim 22, wherein the FIFO memory 
obtains video data from the frJune buffer according to a host clock and provides video 
data to the video pipeline according to a video clock, and wherein the control logic 
system provides an underflow indication if the comparison is less than or equal to a 
threshold value for at least two cycles of the host clock. 

25 . A method of detecting ijpderflow conditions in a video controller raster 
engine, comprising: 

obtaining an input counter value irJtiicative of video data obtained from a frame 

buffer; 

obtaining an output counter value indicative of video data provided from a 

memory to a video pipeline in the raster engine\ 

performing a comparison of the input anctamtput counter values; and 
selectively providing an underflow indication according to the input and output 

counter value comparison. 

26. The method of claim 25, wherein selectively providing an underflow 
indication comprises providing an underflow signal if the )^P ut and output counter values 
are within a threshold value of each other. 
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2?\ The method of claim 25, wherein performing a comparison of the input 
and output coVnter values comprises: 

subtracting the output counter value from the input counter value to obtain a 
difference value; and 

comparing the difference value with a threshold value. 

28. The method of claim 27, wherein selectively providing an underflow 
indication comprises providing an underflow signal if the difference value is less than or 

qual to the threshold. \ 

29. The method of claim 28, wherein the raster engine obtains video data from 
the frame buffer according to a host\lock, and wherein selectively providing an 
underflow indication comprises provictaig an underflow signal if the difference value is 
less than or equal to the threshold for at feast two cycles of the host clock. 
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